ЗЛ 


УДК 004.02 


О.С. Литвинская, И.И. Сальников 
Пензенская государственная технологическая академия, г. Пенза, Россия 
1о3@реа.ас.га 


Применение целевой функции в системе 
поддержки принятия решений при выборе 
варианта реализации алгоритма 
последовательной обработки данных 


Для модели вычислительного процесса обосновано использование значимых характеристик сигналов и 
алгоритмов их обработки на основе экспертных оценок. Предложено аналитическое выражение целевой 
функции, в которую входят параметры как обрабатываемого сигнала, так и характеристики используемого 
алгоритма. Разработана программа для решения задачи выбора средства реализации алгоритмов, проведены 
численные эксперименты, подтверждающие основные теоретические результаты работы. Разработанный 
метод позволяет обоснованно с использованием количественных оценок выбрать варианты реализации 
специализированных устройств цифровой обработки последовательных потоков данных. 


Введение 


Задачи принятия решений (ЗПР) встречаются во многих областях знаний и от- 
личаются большим разнообразием. ЗПР имеет место тогда, когда необходимо совер- 
шить выбор лучшего в определенном смысле варианта среди существующего множества 
альтернатив. Любой выбор связан с процессом обработки информации об альтернативах, 
о критериях качества, о возможных исходах, о системах предпочтений и способах 
отображения множества допустимых альтернатив в множество критериальных оце- 
нок возможных исходов. Предлагаемая работа является применением теории систем 
поддержки принятия решений (СППР) в области оптимального проектирования спе- 
циализированных цифровых устройств обработки данных. Разработан метод выбора 
средства реализации исходного алгоритма, основанный на сравнении значения целевой 
функции для конкретного вычислительного процесса и значения целевой функции 
соответствующей модели алгоритма. 


Цель работы и постановка задачи 


Применение теории систем поддержки принятия решений в области оптималь- 
ного проектирования специализированных цифровых устройств обработки данных для 
разработки метода выбора средства реализации алгоритма последовательной обработ- 
ки данных. 

Для достижения поставленной цели необходимо решить следующие общие задачи: 
— систематизировать исходные данные, сформировать характеристики, определяемые 
группами параметров; 

— разработать метод принятия решений как активную СППР с использованием кри- 
терия, основанного на анализе целевой функции; 
— разработать программную реализацию СППР, использующую разработанный метод. 
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Система принятия решений о выборе 
варианта реализации алгоритма 


В зависимости от вида ЗПР подразделяют на следующие категории: 

— задачи в условиях определенности, которые характеризуются полной и точной (как 
правило, количественной) исходной информацией и детерминированным отображе- 
нием множества альтернатив в множество критериальных оценок, то есть имеется 
адекватное математическое описание проблемы. Для решения таких задач применя- 
ются методы математического программирования; 

— задачи в условиях риска, когда возможные исходы можно описать с помощью не- 
которого вероятностного распределения, для построения которого необходимо иметь 
статистические данные или экспертные оценки. Обычно для решения задач этого типа 
применяются методы теории полезности; 

— задачи в условиях неопределенности, когда исходная информация является неполной, 
неточной, неколичественной, а вид формального отображения является либо слишком 
сложным, либо не известен. В таких случаях для решения ЗПР привлекаются знания 
экспертов. Для представления и обработки этих знаний используются различные ме- 
тоды прикладной теории принятия решений и методы искусственного интеллекта. 

В работе предполагается применить положения теории систем поддержки при- 
нятия решений (СППР) применительно к области оптимального проектирования спе- 
циализированных цифровых устройств обработки сигналов. В настоящее время СППР 
успешно развиваются в области экономики и управления. Применение подходов, ис- 
пользуемых в СППР для решения технических задач, развито слабо. Выбор средства 
реализации алгоритмов обработки сигналов — один из важных вопросов, решение 
которого определяет основные взаимосвязанные показатели качества проектируемой 
информационной системы, такие как быстродействие, надежность, помехоустойчивость, 
габариты, масса и потребляемая мощность. Поэтому представляет интерес сравнитель- 
ная оценка современных интегральных технологий и задача разработки СППР для 
выбора и обоснования средства реализации специализированных систем обработки 
сигналов. 

Сравнительная оценка предполагает наличие оптимизации некоторой целевой 
функции, которая позволяет выразить необходимые характеристики сигналов и алго- 
ритмов в виде числовых зависимостей. В работе предполагается привести ряд решений, 
которые позволили бы количественно оценить характеристики обрабатываемого сигнала 
и реализуемого алгоритма и на основе этих оценок сформировать целевую функцию. 

Задачи выбора при проектировании специализированных цифровых устройств 
обработки данных в условиях неопределенности, когда нет полной (как правило, коли- 
чественной) исходной информации, сводятся к адекватному математическому описанию 
проблемы. В этом случае детерминированное отображение множества альтернатив в 
множество критериальных оценок осуществляется посредством использования мате- 
матических моделей. Рост числа влияющих факторов приводит к необходимости ав- 
томатизации процедуры выбора средств реализации алгоритмов. 

В работе описывается разработанная СППР применительно к выбору микро- 
контроллеров для цифровой обработки последовательных во времени сигналов. 
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Метод выбора 


Основан на формировании целевой функции модели вычислительного про- 
цесса В‘, имеющей вид 


И (1) 


которая зависит от множества параметров {Х1,Х.....Х „} И максимальных значений 


этих параметров р-н : 


Целевая функция представляется как функционал, определенный на множестве 
возможных решений, и при оптимизации необходимо найти решение, обеспечиваю- 
щее максимум этого функционала. 

Целевая функция будет зависеть от частных параметров моделей алгоритмов и 
характеристик сигналов, таких как динамический диапазон входного сигнала Ду, влияю- 
щий на формат представления входных данных; скорость потока данных, характери- 
зуемая количеством отсчетов обрабатываемого сигнала в единицу времени /1/5 ; вид 
преобразования в виде параметра трансформации отсчетов М№о; параметр сложности 
алгоритма Сдл; количество вычислительных операций №п; время выполнения опе- 
раций в алгоритме То; а также параметры, влияющие на выбор непосредственно 
микроконтроллеров: производительность Рм, разрядность шины данных Мид, разряд- 
ность шины адреса Мл и объем внутренней памяти программы микроконтроллера Ам. 

Все параметры, входящие в (1), имеют различные физические единицы измере- 
ния. Выполнив нормирование проанализированных параметров 


Зе Ре О ео ВЫ (2) 
по множеству характеристических свойств 
2 Ш т оса МТ Г РЯ И миа? ) (3) 
получим множество нормированных безразмерных параметров: 
К, =—; К, е [Коки Ао А т | (4) 


При выборе средства реализации заданного алгоритма в целевой функции (1) не 
будут учитываться такие показатели, как эксплуатационные характеристики, надеж- 
ность, технологичность, габаритно-массовые и экономические показатели. Учтены лишь 
наиболее важные технические параметры проектируемого устройства в виде множества 
нормированных коэффициентов (4). 


Нормированные коэффициенты 


Рассмотрим подробнее нормированные коэффициенты, которые формируются 
из исходных характеристик сигнала, параметров реализуемого алгоритма и требова- 
ний к проектируемому устройству: 

— коэффициент динамического диапазона К р, входного сигнала 5(1) определяется 
динамическим диапазоном в виде [5 = 5тах — 5ит. В цифровых системах Оу опре- 
деляется числом уровней квантования № = ОУ5„» входного сигнала. Для коэффи- 
циента динамического диапазона необходимо учесть соотношение разрядности 
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формата входного потока данных Пид вх И разрядности шины данных вычислитель- 


ной системы Ишдьс: 


= №, при Пшдвс > Ишдвх 


РА ; (5) 


ГД 
шдвх 
16 (2. -П.М, |, ПРИ Пидвс < Пшдвх 
Пидвс 


— коэффициент последовательного потока данных К п, › ОпПределяющий временные 


характеристики входного сигнала, а именно скорость поступления отсчетов входного 
сигнала. С учетом условия теоремы Котельникова, которая связывает интервал дискре- 
тизации ДЕ с максимальной частотой Рнах В спектре сигнала, а также, пронормировав 
скорость потока данных //5 по минимальному значению максимальной частоты Рахит И 
сжав этот диапазон с помощью десятичного логарифма, получим выражение: 


Пидвх | Б;Н ук 
вх || 2 Дов, | РА ||, 6 
РЕ - — 


тах, ит 7 тах шт шш 


Ки, =№ И |_ 15 
пах, 
где Нум — отношение сигнал-шум; 
— коэффициент трансформации отсчетов, учитывающий вид преобразования вход- 
ного массива данных. Для оценки вида преобразования предлагается использовать 
параметр трансформации отсчетов входного сигнала № о - как отношение коли- 
чества отсчетов выходных сигналов результата преобразования №м к количеству 
отсчетов исходного входного сигнала №: 
Мо = Мьм / Мл. (7) 
Он зависит от используемого алгоритма и не связан с технической реализацией пре- 
образования. В работе все виды алгоритмов разделены на три: управляющие, вычис- 
лительные и преобразовательные. Для управляющих и вычислительных алгоритмов 
каждый отсчет входного сигнала порождает соответствующий отсчет результата 
5к() — Эквых(@), при этом М№то = 1. Преобразовательные алгоритмы выполняют бо- 
лее сложные трансформации отсчетов над массивами данных. В работе рассмотрены 
следующие виды преобразований: 
— моноэлементные, когда один входной сигнал порождает один выходной, то есть 
5:1 —> 9/т. При этом М№то = 1. Примером такого вида преобразования может служить 
алгоритм бинаризации входного изображения; 
— биэлементные преобразования, когда для получения каждого выходного сигнала 
используются два входных: 5;; —> Э/т < 5рд, например, алгоритм перемножения двух 
сигналов. Для таких алгоритмов М№то = 0,5; 
— полиэлементные преобразования, когда один выходной сигнал порождается совокуп- 
ностью входных отсчетов, то есть 5\м = /{5;; #. Коэффициент трансформации входных 
данных будет равен М№то = 1/ №», то есть № о << 1. Примерами такого преобразования 
могуг быть алгоритмы вычисления среднего значения сигнала, алгоритмы вычисления 
пространственных характеристик изображений объектов — площади, периметра, коор- 
динат центра тяжести, координат описанного прямоугольника, момент инерции и т.д. 
Поскольку параметр №то может принимать значения от 1 до 10°, то необходимо 
сжать этот диапазон используя десятичный логарифм. Тогда коэффициент трансфор- 
мации отсчетов примет вид: 


К, =18 (Мо); (8) 
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— коэффициент сложности алгоритма, учитывающий общее число операций в алго- 
ритме и их коэффициенты сложности: 


№ ОП 


Кс Е 1 у : Юн, А > (9) 


=1 
где Км — коэффициент числа операций; Кс, =Т„/Т, >1- коэффициент сложности 


1-операции, в котором определен некоторый условный тактовый период То и время 
выполнения операции Топ. При определении сложности алгоритма необходимо учесть 
вероятность появления той или иной операции Роп,‚; в различных видах алгоритмов. 
Используется следующее разделение видов алгоритмов: преобразовательные 
алгоритмы (ПА); вычислительные алгоритмы (ВА); управляющие алгоритмы (УА). 
В табл. 1 приведены результаты подсчетов числа типов операций для основных ви- 
дов алгоритмов, из которой следует, что характерными операциями управляющих 
алгоритмов являются условные и безусловные операции передачи управления, опе- 
рации выбора и логические операции. Характерными операциями вычислительных 
алгоритмов являются арифметические, логические операции, операция присваивания, 
а также циклические конструкции. Характерными операциями преобразовательного 
вида алгоритма являются операции замены, арифметические и логические операции, 
операции присваивания; 
— коэффициент числа операций в алгоритме определяется числом операций №п, 
которое может быть очень большим. Поэтому его необходимо использовать, как деся- 
тичный логарифм: 


К = Ма. (10) 


№ ОП 


Таблица 1 — Распределение вероятностей использования операций в различных 
видах алгоритмов 


Типы операций Виды алгоритмов 
и Роп: Управляющие | Вычислительные |Преобразовательные 

Всего операций 4513 678 418 
Пересылки в % 
Пересылка в регистр 16,8 11,4 10,2 
Обращение к памяти 29,6 24,1 20,1 
Обращение к стеку 0,75 0,5 0 
Ввод\вывод 10,4 2,4 0,7 
Преобразовательные в % 
Сдвиги 0,9 0,4 0 
Логические 14,1 10,1 8,4 
Арифм. аддитивные 7,8 21.5 28,5 
Арифм. мультипликативные 1,1 12,6 1,9 
Передачи управления в % 
Условный/безусловный 11,3 12,1 8,1 
Вызов подпрограмм 2,6 0,9 8,8 
Возврат из подпрограмм 2,6 0,9 8,8 
Циклы 1,8 3,01 4,3 
Другие 0,25 0,09 0,2 
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Разделение нормированных коэффициентов на группы 


Разделим множество (4) на группы нормированных коэффициентов частных па- 
раметров по их функциональному назначению, для каждой из которой сформируем 
соответствующие обобщенные нормированные коэффициенты: 

— обобщенный коэффициент информационных характеристик сигнала Кихс бу- 
дет включать в себя группу нормированных коэффициентов, описывающих характе- 
ристики входного сигнала: коэффициент динамического диапазона входного сигнала 


Кь, и коэффициент скорости потока данных К п. : 


Кихс © а (11) 
— обобщенный коэффициент, характеризующий алгоритм, Кдл включает в себя группу 


нормированных коэффициентов, описывающих алгоритм обработки входного сигнала: 
коэффициенты трансформации отсчетов К», ‚ коэффициент сложности алгоритма Кс , 
АЛ 


коэффициент количества вычислительных операций Ку: 
КЕ "Ко а. | (12) 


где Кд — коэффициент вида алгоритма, равный 1 для управляющего алгоритма, 2 — для 


вычислительного алгоритма и 3 — для преобразовательного алгоритма; 
— обобщенный коэффициент реального времени Аъв, учитывающий коэффициент 


времени выполнения операций в алгоритме К’, , коэффициент тактовой частоты К к 


коэффициент числа ступеней конвейера Ку’: 


КьЕ| КК .Кы |, (13) 


В? №к 


Для случая отсутствия конвейера используется упрощенная формула для коэф- 
фициента реального времени, учитывающая заданное время выполнения операций в 
алгоритме Тво по отношению ко времени ввода Твв: 


Г, 1 


ВВ 


Тьо + Гвыв 1 Г 


нА 


(14) 


РВ 


ВВ 


Для Кьв —1 время выполнения операций в алгоритме Тво-—>0 и Твыв = Твв, То есть 
система работает в реальном времени; 


(м) 
— обобщенная характеристика модели Яов формируется на основе множества част- 


ных параметров К, из (4), которые относятся к характеристикам выбираемого мик- 
роконтроллера: коэффициент производительности К», , коэффициент разрядности шины 
данных К» д» коэффициент разрядности шины адреса Ку и коэффициент объема внуг- 
ренней памяти программ микроконтроллера К’,,. Данные коэффициенты необходимо 
связать некоторой функцией, которая будет служить обобщенной характеристикой 


формируемой модели 


ао = 00 [Юва | (15) 
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В первом приближении функцией, объединяющей нормированные коэффициен- 
ты частных параметров в (11), (12), (13) и (15), может быть сумма, где присутствуют 
нормированные частные параметры и весовые коэффициенты каждого из параметров: 


(м) 
“ор -м-2.4-К (16) 


где № — число параметров; 4; — весовой коэффициент параметра. 
Весовые коэффициенты 4; определяются исходя из доли влияния каждого отдель- 
(м) 
ного парам ‚н щенную характеристи ОБ . Деление на №Ми позволяет 
ого параметра К, на обобще арактерис ч № 


пронормировать обобщенную характеристику по количеству обобщенных параметров. 


Вид целевой функции 


Целевая функция должна удовлетворять ряду условий: 
— областью определения должно быть множество положительных значений; 
— целевая функция может либо монотонно возрастать до некоторого максимального 
значения, либо монотонно убывать до минимального значения, то есть иметь «насы- 
щение»; 
— целевая функция может иметь один экстремум, по которому даются рекомендации 
по выбору объекта. 
Разделим целевые функции на два класса: гладкие, которые имеют «насыщение», 
и экстремальные. Причем, используя функции с экстремальными значениями в ка- 
честве целевой функции, получаем дополнительную возможность по выбору варианта 
реализации. Положение экстремума дает оптимальное значение аргумента при задан- 
ных исходных параметрах. Примером экстремальных функций могут быть следующие: 
Гладкие функции с «насыщением»: 
— степенная функция — наиболее подходящим видом может служить: 


НЫ НИ ЛЯ >0 
т (17) 


х’, для р<0, 


которая при р < 0 стремится к 0, а прир > 0 —кединице, то есть к насыщению; 

— показательная функция — для целевой функции можно использовать (х) =а”, при 
а < 1, так как при этом Хх) >0, а для а > 1 следует поставить показательную функцию 
в знаменатель дроби: 


1 
1-—, для а>1, 


Ло) = а’ (18) 
а‘, для а<[ 
— логарифмическая функция - в чистом виде эту функцию использовать нельзя, так 


как она имеет отрицательные значения при 0 <х < 1. Кроме того, необходимо иметь 
«насыщение». Это дает следующий вид: 


1 1 
Ло) = а , 
102.2 108,(х+1 


(19) 


1 
шв =——; 
для а >1, х >1 значение функции будет стремиться к значению Пт 102.2} 
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— экспоненциальная функция. Выражение целевой функции в виде экспоненциальной 
зависимости имеет вид: 


ке" (20) 
Экспоненциальная функция наиболее удобна для использования в виде целевой 


функции. В отличие от предыдущих вариантов Пт Ло) =1-е" =1 


хо 
Экстремальные функции: 
— колоколообразная функция или функция Гаусса. Аналитический вид: 
_ (ха) 

ое: в (21) 
где параметры: а — смещение, с — масштаб. Использование данной функции в качестве 
целевой функции варианта реализации устройства осуществляется достаточно просто, 
по экстремуму, который указывает оптимальный вариант; 
— параболическая функция — Кх) = х’. Также имеет экстремум в виде минимума Ги, 
который определяется смещением. Манипулируя этими функциями, придавая им вид, 
удобный для выбора, смещая их полностью в область положительных чисел и задавая 
максимальное значение насыщения, можно получить множество различных функций; 
— экспоненциальная комбинированная функция с минимумом. Аналитическое выраже- 
ние имеет вид: 


а О ео (22) 


Данную функцию удобно использовать, когда необходимо объединить две зави- 
симости — растущую и падающую. Наличие минимума дает возможность не только 
реализовать выбор, но и определить оптимальное значение параметра; 

— логарифмическая комбинированная функция с минимумом. Используются логариф- 
мическая и экспоненциальная зависимости. Аналитическое выражение имеет вид: 


ХХ) = 108 (ее) +с. (23) 


Данную функцию удобно использовать при большом диапазоне значений, когда ар- 
гумент целевой функции изменяется на несколько порядков. 

В работе предлагается аналитическое выражение целевой функции для различных 
моделей алгоритмов в виде гауссовой функции с учетом обобщенных нормирован- 
ных коэффициентов: 


м) 2 
ак -Кихс К 
в (и = Клехр— 1: `` 2 вв : (24) 


К 


РВ 

Область значений целевой функции (рис. 1) разбивается на зоны, характери- 
зующие собой группы средств реализации. 

В общем виде определение интервалов значений целевой функции для различных 
зон, указывающих на какой-либо выбор, определяется конкретной задачей. На первом 
этапе можно рассмотреть равномерное распределение участков зон, опираясь на за- 
данную предметную область объекта выбора. 

Применительно к выбору средства реализации алгоритмов на основе микроконт- 
роллеров и сигнальных процессоров в работе выделены 4 основных типа, которым 
соответствуют следующие интервалы значений целевой функции: 

— от 0 до 0,25 — зона микроконтроллеров малой разрядности МКмь, для которых раз- 
рядность Мид = 4 = 8; 
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— от 0,25 до 0,5 — зона микроконтроллеров большой разрядности МКьь, для которых 
разрядность Мид = 8 = 16; 
— от 0,5 до 0,75 — зона сигнальных процессоров малой разрядности СПмь, для кото- 
рых разрядность Мид = 16 = 32; 
— от 0,75 до 1,0 — зона сигнальных процессоров большой разрядности СПьь, для ко- 
торых разрядность Мид = 32 - 64. 

Таким образом, зоны средств реализации определились множеством из 4-х зна- 
чений интервалов средств реализации алгоритмов: 

Аи [АО АО АР АО | в 


СПмр?`СПъь 


Попадание значения максимума целевой функции (24) в зону значений (25) 
определяет тип выбранного средства реализации, а смещение максимума определяет 
(м) 
[0 
ор" 
характеристик микроконтроллера или сигнального процессора внутри определенной 
группы средств реализации, которая включает в себя параметры, соответствующие 
обобщенной характеристики целевой функции (15): производительность Рм, разряд- 
ность шины данных № д, разрядность шины адреса М пд и объем внутренней памяти 
программ микроконтроллера Км: 


оптимальное значение обобщенной характеристики ‚ по которой происходит выбор 


(М) — 
“„ = Уа, Кук» ГДе Кук, © | К», "Кд Ку, К } (26) 
ы 
1,0 
0,75 
0,5 
и м, и о и о 
0 
бор Якорь Якорь з ОБ 
Або 
Рисунок 1 — Вид целевой функции при различных значениях обобщенных 
коэффициентов 


Анализируя влияние коэффициентов, входящих в целевую функцию (24), мож- 
но сделать выводы: 
— обобщенный коэффициент характеристик алгоритма КАл влияет на попадание мак- 
симума целевой функции в интервалы значений, которые определяют группы средств 
реализации СР выбираемых микроконтроллеров в соответствии со множеством (25). 
Обобщенный коэффициент характеристик алгоритма Кдл должен изменяться в пре- 


делах (0 - 1) и при Кдл —>1 максимум целевой функции также В — 1 и должен по- 


падать в более высокие интервалы групп микроконтроллеров; 
— обобщенный коэффициент информационных характеристик сигнала Кихс совместно 
с обобщенным коэффициентом реального времени Крв определяют смещение целевой 


«Штучний 1нтелект» 372009 123 


Литвинская О.С., Сальников И.И. 


ЗЛ 


функции в _ ” в виде оптимального значения обобщенного параметра характеристик 


выбираемого микроконтроллера (26). Обобщенный коэффициент информационных 
характеристик сигнала Кихс должен изменяться в пределах (0 - оо); 
— обобщенный коэффициент реального времени Крв в целевой функции (24) опреде- 


ляет крутизну скатов гауссовой функции и определяет ширину максимума Ам : 


которая определяется ближайшим уровнем значений целевой функции. Коэффициент 
реального времени Къв должен изменяться в пределах (0 - 1) и с ростом требований 


(м) 
„м Должно уменьшаться, то есть выбор ха- 


рактеристик микроконтроллеров должен быть более строгим. 

В рамках проведенных исследований было разработано программное средство (ПС) 
в среде Дерй: 7.0 (рис. 2). Исходными данными для ПС являются: 
— назначение алгоритма цифровой обработки сигналов (ЦОС), определяющее вид ал- 
горитма и тип преобразования, выполняемого алгоритмом; 
— алгоритм в виде перечня операций с учетом циклических конструкций; 
— параметры обрабатываемого сигнала; 
— параметры алгоритма и разрядность вычислительного средства, если она заранее из- 
вестна. 


по быстродействию Крв—1 и значение Да 


[Е Программа выбора микроконтроллера 


Файл Исходные данные Анализ данных Целевая функция Отчет 


Программа выбора микроконтроллера 


Главная 
Исходные данные 


‘Определение микроконтроллера на основе экстремальной целевой функции Вид алгоритма 
Операции 
Экстремальная целевая функция для моделей алгоритма: 
Параметры сигнала 
00 = Ве бо КК ] 
вт эт 1905 бита ИС АЯ У ПР Анализ данных 


где Ква(М) - козффициент, учитывающий вид модели алгоритма Коэффициенты алгоритма 


Коэффициенты сигнала 

ь Целевая функция 
о) «К 

(«5 а, Ки ) Гладкая 

я о 


Аналитическое выражение экстремальной целевой Функции: 


Экстремальная 


оо _ Киа р Формирование Функции 
кы? Отчет 
Итоговый отчет 
Справочник 
БД операций 
Микроконтроляеры 
Выход 


№ Один график 
Диапазон абсциссы |10 =] № Один граф 


а) 


Семейство __[Серия Ядро МК. Произв-ть М1] [ШДАЬз) [ША.ДЬз) [Внчтр_ПЗУ (ВОМУ.КЫ [Внутр_035 (ВАМИКЬ [Защита памяти [Линии\/0_[Т94МНг) [Таймер] ^ 
1867 Вм2 10 16 16 54 8704 Раке 32 40 
$Н7ОБ 5 $Н2:05Р 70 32 32 256 8 Раке 3 60 
|АО5Р21 330 О5Р 160 16 24 4 8 Рабе 16 160 
АО5Р21 251 О5Р 300 32 32 384 128 Тме 16 150 
7М5320УС54 07120 — |С54 120 32 32 256 80 Рабе 120 
АО5Р 75215  |О5Р 4800 32 32 3072 Раке 500 
7М5320657_ 138-300 СБ? 2400 32 16 4 4 Рабе 16 300 
05233 _ 1286Р802 |О5РС 40 16 24 128 16 Тме 21 40 | 
523 6010 О5РС 30 16 24 128 8 Те 58 40 
7м5320 2403А — |05РТМб320С2х 40 16 16 32 2 Тше 2 40 


6) 


Рисунок 2 — Программное обеспечение: а) вид рабочего поля, 6) характеристики 
микроконтроллеров и сигнальных процессоров 


ИЕ АЕ ТЕЛЕНЕТ 
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Для выбора средства реализации сформирована база данных, содержащая раз- 
личные виды 8-, 16- и 32-разрядных микроконтроллеров и сигнальных процессоров. 
Из базы данных выбираются микроконтроллеры с характеристиками, лежащими в пре- 
(м) 
орг 
параметры сигнала и алгоритма в виде нормированных коэффициентов, входящих в 

(м) 
обобщенную характеристику ов , а также обобщенные коэффициенты Кихс, КАл, КРв. 


делах оптимальных значений Да_„’. В результате работы ПС рассчитываются частные 


Программное средство рассчитывает значение целевой функции, сопоставляет его со 
значением целевой функции для модели выбранного вида алгоритма. При анализе 
используются интервалы значений целевой функции, попадание в которые означает 
принятие рекомендаций по выбору вариантов реализации заданного алгоритма с пред- 
ставлением значений рассчитанных параметров. 

ПС позволяет не только выдавать результат в соответствии с назначением, но и 
проводить исследования влияния различных частных параметров на значения целевой 
функции, а также позволяет определять весовые коэффициенты, входящие в обобщен- 
ные параметры и коэффициенты. 


Заключение 


В заключение отметим следующее: если получены рекомендации для реализации 
исходного алгоритма микроконтроллерами малой разрядности, то это значит, что дан- 
ный алгоритм можно реализовать также микроконтроллерами большой разрядности, 
и сигнальными процессорами; если получены рекомендации реализовать исходный 
алгоритм с помощью сигнальных процессоров большой разрядности, то это значит, 
что его можно реализовать только на этой элементной базе и другими средствами этот 
алгоритм с заданными исходными данными реализован быть не может. 

Таким образом, разработан метод выбора средства реализации исходного алго- 
ритма, основанный на сравнении значения целевой функции для конкретного вычисли- 
тельного процесса и значения целевой функции соответствующей модели алгоритма. 
Для модели вычислительного процесса обосновано использование значимых харак- 
теристик сигналов и алгоритмов их обработки. Предложено выражение для целевой 
функции модели вычислительного процесса в виде гауссовой кривой. Разработано 
программное средство для решения задачи выбора средств реализации алгоритмов, 
проведены численные эксперименты, подтверждающие основные теоретические ре- 
зультаты работы. 

Разработанный метод позволяет обоснованно с использованием количественных 
оценок выбрать базу реализации алгоритма специализированных устройств цифровой 
обработки последовательных потоков данных. 


О.С. Литвинська, Ш. Сальников 

Застосування щльово! функцй у систем! шдтримки прийняття ришень при вибор! вар!анта 
реалзацй алгоритму послдовно! обробки даних 

Для модел! обчислювального процесу обтрунтовано використання значущих характеристик сигналйв та 
алгоритма 1х обробки на основ! експертних ощнок. Запропоновано аналтичний вираз шльово! функций, в 
яку входять параметри як оброблюваного сигналу, так 1 характеристики використовуваного алгоритму. 
Розроблена програма для розв’язання задач1 вибору засобу реалзацй алгоритмив, наведен! числов! 
експерименти, як! шдтверджують основн! теоретичн! результати роботи. Розроблений метод дозволяе 
обтрунтовано з використанням кмльюсних ощнок вибрати вартанти реалзаци спещалзованих пристрив 
цифрово! обробки послдовних поток!в даних. 


Статья поступила в редакцию 20.05.2009. 
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